Numerische Mathematik Commuting Extensions and Cubature Formulae
نویسندگان
چکیده
Based on a novel point of view on 1-dimensional Gaussian quadrature, we present a new approach to d-dimensional cubature formulae. It is well known that the nodes of 1-dimensional Gaussian quadrature can be computed as eigenvalues of the so-called Jacobi matrix. The d-dimensional analog is that cubature nodes can be obtained from the eigenvalues of certain mutually commuting matrices. These are obtained by extending (adding rows and columns to) certain noncommuting matrices A1, . . . , Ad , related to the coordinate operators x1, . . . , xd , in R . We prove a correspondence between cubature formulae and “commuting extensions” of A1, . . . , Ad , satisfying a compatibility condition which, in appropriate coordinates, constrains certain blocks in the extended matrices to be zero. Thus, the problem of finding cubature formulae can be transformed to the problem of computing (and then simultaneously diagonalizing) commuting extensions. We give a general discussion of existence and of the expected size of commuting extensions and briefly describe our attempts at computing them. Mathematics Subject Classification (2000) 65-D32 · 15-A27 · 15-A18 · 15-A63
منابع مشابه
Commuting extensions and cubature formulae
Based on a novel point of view on 1-dimensional Gaussian quadrature, we present a new approach to the computation of d-dimensional cubature formulae. It is well known that the nodes of 1-dimensional Gaussian quadrature can be computed as eigenvalues of the so-called Jacobi matrix. The d-dimensional analog is that cubature nodes can be obtained from the eigenvalues of certain mutually commuting ...
متن کاملFully implicit, linearly implicit and implicit-explicit backward difference formulae for quasi-linear parabolic equations
Quasi-linear parabolic equations are discretised in time by fully implicit backward difference formulae (BDF) as well as by implicit–explicit and linearly implicit BDF methods up to order 5. Under appropriate stability conditions for the various methods considered, we establish optimal order a priori error bounds by energy estimates, which become applicable via the Nevanlinna-Odeh multiplier te...
متن کاملBivariate Lagrange interpolation at the Padua points: the ideal theory approach
The Padua points are a family of points on the square [−1, 1] given by explicit formulas that admits unique Lagrange interpolation by bivariate polynomials. Interpolation polynomials and cubature formulas based on the Padua points are studied from an ideal theoretic point of view, which leads to the discovery of a compact formula for the interpolation polynomials. The L convergence of the inter...
متن کاملOn the construction of general cubature formula by flat extensions.
We describe a new method to compute general cubature formulae. The problem is initially transformed into the computation of truncated Hankel operators with flat extensions. We then analyze the algebraic properties associated to flat extensions and show how to recover the cubature points and weights from the truncated Hankel operator. We next present an algorithm to test the flat extension prope...
متن کاملOn the linearization of Regge calculus
We study the linearization of three dimensional Regge calculus around Euclidean metric. We provide an explicit formula for the corresponding quadratic form and relate it to the curlt curl operator which appears in the quadratic part of the Einstein-Hilbert action and also in the linear elasticity complex. We insert Regge metrics in a discrete version of this complex, equipped with densily defin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005